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Figure 2C 
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Receive Input Signal x. 
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Partition the Signal x into P Vectors. 
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Distribute Vectors to Local Memories of P 
Processors. 
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P Processors Perfornn Preprocess in Parallel on 
Signal x to Produce Intermediate Vector y. 
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P Processors Perform Fast Fourier Transform in 
Parallel on Intermediate Vector y to Produce Second 
Intermediate Vector a. 
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Figure 4A 
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Each Processor Receiving a Sub- Vector of the Local 
Vector of a Corresponding Mirror Processor 
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Each Processor Receiving an Element of the Local 
Vector of a Corresponding Second Mirror Processor 
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Each Processor Computing a Corresponding First 
Resultant Vector from the Processor's Local Vector, 
the Received Sub-Vector, and the Received Element 
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Figure 4B 
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The P Processors Performing a Scan Add of the Last 
Partial Sum of Each Sequence to Generate an 
Adjustment Value for Each Sequence 
444 



V 



Each Processor Adding the Adjustment Value to 
Each Partial Sum of the Corresponding Sequence to 
Generate a Corresponding Adjusted Sequence 
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Figure 4C 
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Partition the Signal x into P Vectors. 
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Distribute Vectors to Local Memories of P 
Processors. 
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P Processors Perform Preprocess in Parallel on 
Signal x to Produce Intermediate Vector y. 
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P Processors Perform Fast Fourier Transform in 
Parallel on Intermediate Vector y to Produce Second 
Intermediate Vector a. 
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P Processors Perform Pc 
Second Intermediate Vec 
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Figure 6A 
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Each Processor i with Index < P/2 Receives Even- 
Indexed Elements from Local Vectors of Processors 
21 and 21+1 , and Stores the Elements Respectively in 
First and Second Halves of a Local Buffer 
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Each Processor I with Index >= P/2 Receives Odd- 
Indexed Elements from Local Vectors of Processors 

2(P-1-i) and 2(P-1-i)+1 , and Stores the Elements 
Respectively in First and Second Halves of the Local 
Buffer 
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Each Processor OvenA/rites Its Portion of the 
Distributed Vector x with the Contents of Its Local 
Buffer, Generating Intermediate Vector y 
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Figure 6B 
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Each Processor Performs an Element-Wise 
Multiplication of the Corresponding Local Vector and 
a Corresponding Coefficient Vector to Generate a 
Corresponding First Local Resultant Vector 
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Each Processor i with Index < P/2 Receives Even- 
Indexed Elements from the First Local Resultant 
Vectors of Processors 2i and 2i+1 , and Stores the 
Elements Respectively in First and Second Halves of 
the Local Buffer 
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Each Processor i with Index >= P/2 Receives Odd- 
Indexed Elements from First Local Resultant Vectors 
of Processors 2(P-1-i) and 2(P-1-i)+1, and Stores the 
Elements Respectively in First and Second Halves of 
the Local Buffer 
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Processors P/2 through P-1 Perform a Forward 
Cyclic Shift of a Sequence of the Elements Stored in 
the Corresponding Local Buffers to Generate the 
Result Vector v, the Discrete Cosine Transform of 
Signal x 
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Figure 6C 



